public class Main {
    public static void main(String[] args) {
        // 判断一个整数是否是素数的几种方法:
        // 方法一:遍历所有整数,判断是否能被其他整数整除,因为偶数不可能是素数,所以只需要判断奇数即可
//        Scanner scanner = new Scanner(System.in);
//        System.out.print("请输入一个整数:");
//        int n = scanner.nextInt();
//        if(n==0||n==1){
//            System.out.println(n+"不是素数");
//            return;
//        }
//        int i=2;
//        for(;i<n;i++){
//            if(n%i==0){             //条件一:如果n能被i整除，则n不是素数
//                System.out.println(n+"不是素数");
//                break;
//            }
//        }
//        if(i==n){                 //条件二:如果i遍历完n，则n是素数
//            System.out.println(n+"是素数");
//        }


        //改进:
        //上述代码中若n过大,则计算会变慢,可以改进为只遍历到sqrt(n)
//        Scanner scanner = new Scanner(System.in);
//        System.out.print("请输入一个整数:");
//        int n = scanner.nextInt();
//        if(n==0||n==1){
//            System.out.println(n+"不是素数");
//            return;
//        }
//        double tmp = Math.sqrt(n);    //定义一个临时变量,用于计算n的平方根
//        int i=2;
//        for(;i*i<tmp;i++){
//            if(n%i==0){             //条件一:如果n能被i整除，则n不是素数
//                System.out.println(n+"不是素数");
//                break;
//            }
//        if(i>=tmp){
//            System.out.println(n+"是素数");//条件二:如果i遍历完sqrt(n)，则n是素数
//        }
//        }


        //输出0~999之间的水仙花数:
        //水仙花数是指一个三位数，其各位数字的立方和等于该数本身。例如：153=1^3+5^3+3^3。
        //可以用循环来判断100~999之间的水仙花数。
//        for(int i=100;i<=999;i++){
//            int a=i%10;
//            int b=i/10%10;
//            int c=(i/100)%10;
//            if(a*a*a+b*b*b+c*c*c==i){
//                System.out.println(i);
//            }
        }
    }
}